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©Shape and Color Features for Object Recognition Search 

This technique can be used in Internet image searching, intelligent video, and security and 
surveillance applications. 

NASA’s Jet Propulsion Laboratory, Pasadena, California 
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The Color and Shape Feature Feedback Adaptive architecture. 


A bio-inspired shape feature of an ob- 
ject of interest emulates the integration 
of the saccadic eye movement and hori- 
zontal layer in vertebrate retina for ob- 
ject recognition search where a single 
object can be used one at a time. The 
optimal computational model for shape- 
extraction-based principal component 
analysis (PCA) was also developed to re- 
duce processing time and enable the 
real-time adaptive system capability. A 
color feature of the object is employed 
as color segmentation to empower the 
shape feature recognition to solve the 
object recognition in the heterogeneous 
environment where a single technique 
— shape or color — may expose its diffi- 
culties. To enable the effective system, 
an adaptive architecture and autono- 
mous mechanism were developed to rec- 
ognize and adapt the shape and color 
feature of the moving object. 

The bio-inspired object recognition 
based on bio-inspired shape and color 
can be effective to recognize a person of 
interest in the heterogeneous environ- 
ment where the single technique ex- 
posed its difficulties to perform effective 
recognition. Moreover, this work also 
demonstrates the mechanism and archi- 
tecture of the autonomous adaptive sys- 
tem to enable the realistic system for the 
practical use in the future. 

This work was done by Tuan A. Duong 
and Vu A. Duong of Caltech, and Allen R. 
Stubberud of UCI for NASA’s Jet Propulsion 


Laboratory. For more information, contact 
iaoffice@jpl. nasa.gov. 

In accordance with Public Law 96-51 1, the 
contractor has elected to retain title to this in- 
vention. Inquiries concerning rights for its com- 
mercial use should be addressed to: 

Innovative Technology Assets Management 

FL 


Mail Stop 202-233 
4800 Oak Grove Drive 
Pasadena, CA 91109-8099 
E-mail: iaoffice@jpl.nasa.gov 
Refer to NPO-47065, volume and number 
of this NASA Tech Briefs issue, and the 
page number. 


© Explanation Capabilities for Behavior-Based Robot Control 

This mathematical framework can be applied to search and rescue or remote exploration 
robotic systems. 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


A recent study that evaluated issues as- 
sociated with remote interaction with an 
autonomous vehicle within the frame- 
work of grounding found that missing 
contextual information led to uncertainty 
in the interpretation of collected data, 


and so introduced errors into the com- 
mand logic of the vehicle. As the vehicles 
became more autonomous through the 
activation of additional capabilities, more 
errors were made. This is an inefficient 
use of the platform, since the behavior of 


remotely located autonomous vehicles 
didn’t coincide with the “mental models” 
of human operators. 

One of the conclusions of the study 
was that there should be a way for the 
autonomous vehicles to describe what 
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An example of the Inference Mechanism in a Rules-of-the-Road behavior shows two boats approach- 
ing each other head-on. The left side shows the sensory inputs that are needed by the behaviors that 
are competing with each other to control the actuators. The right side shows the behavior network 
with four behaviors fed into the Arbitration module to produce the settings for the rudder (heading) 
and throttle (speed) of the vehicle. Mapping of the behavior network to an equivalent cost-calculus 
expression is shown at the bottom. 


action they choose and why. Robotic 
agents with enough self-awareness to dy- 
namically adjust the information con- 
veyed back to the Operations Center 
based on a detail level component analy- 
sis of requests could provide this descrip- 
tion capability. One way to accomplish 


this is to map the behavior base of the 
robot into a formal mathematical frame- 
work called a cost-calculus. A cost-calcu- 
lus uses composition operators to build 
up sequences of behaviors that can then 
be compared to what is observed using 
well-known inference mechanisms. 


The explanation system is broken up 
into three subsystems that address the 
principal developments needed: 

1 . An inference mechanism for the map- 
ping of observed behaviors into the 
cost-calculus: The observation equiva- 
lence of behaviors on a single auto- 
nomous agent and between two or 
more agents is done through bi-simu- 
lation relations. An example of the in- 
ference mechanism at work in a Rules- 
of-the-Road behavior is shown in the 
figure. 

2. A learning mechanism for the cost-ex- 
pression generation for observed be- 
haviors outside of the cost-calculus 
tactical behavior base: Reinforcement 
learning of observed behavior pat- 
terns is used for the common ground- 
ing of behaviors sequences that were 
not previously observed, or that are 
in the command dictionary of the au- 
tonomous agent. 

3. Explanation capabilities for the sys- 
tem: A dynamic decision tree decom- 
position of the observed behaviors is 
used to generate a set of rules for ex- 
planation. An adaptive level of detail is 
automatically built into this process in 
that all of the sensory information that 
led to a behavior is available, and can 
be conveyed to the operator if the 
human/machine interface (HMI) 
has a detail level of request capability. 
This work was done by Terrance L. 

Huntsberger of Caltech for NASA’s Jet 
Propulsion Laboratory. Further information is 
contained in a TSP (see page 1 ). 

The software used in this innovation is 
available for commercial licensing. Please con- 
tact Daniel Broderick of the California Institute 
of Technology at danielb@caltech.edu. Refer to 
NPO-46864. 


©A DNA-Inspired Encryption Methodology for Secure, 
Mobile Ad Hoc Networks 

An encryption mechanism uses the principles of DNA replication and steganography. 

Goddard Space Flight Center, Greenbelt, Maryland 


Users are pushing for greater physical 
mobility with their network and Internet 
access. Mobile ad hoc networks 
(MANET) can provide an efficient mo- 
bile network architecture, but security is 
a key concern. The figure summarizes 
differences in the state of network secu- 
rity for MANET and fixed networks. 
MANETs require the ability to distin- 
guish trusted peers, and tolerate the 


ingress/egress of nodes on an unsched- 
uled basis. Because the networks by their 
very nature are mobile and self-organiz- 
ing, use of a Public Key Infrastructure 
(PKI) , X.509 certificates, RSA, and 
nonce exchanges becomes problematic 
if the ideal of MANET is to be achieved. 
Molecular biology models such as DNA 
evolution can provide a basis for a pro- 
prietary security architecture that 


achieves high degrees of diffusion and 
confusion, and resistance to cryptanaly- 
sis. A proprietary encryption mechanism 
was developed that uses the principles of 
DNA replication and steganography 
(hidden word cryptography) for confi- 
dentiality and authentication. The foun- 
dation of the approach includes organi- 
zation of coded words and messages 
using base pairs organized into genes, 
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